//给定一个长度为n的数组 nums ，请你找到峰值并返回其索引。数组可能包含多个峰值， 在这种情况下，返回任何一个所在位置即可。
//1.峰值元素是指其值严格大于左右相邻值的元素。严格大于即不能有等于
//2.假设 nums[-1] = nums[n] = 负无穷小——数组肯定有峰值
//3.对于所有有效的 i 都有 nums[i] != nums[i + 1]——原给定数组不存在连续相等的元素
int findPeakElement(int* nums, int numsLen)
{	
	if (numsLen == 1)
		return 0;
	for (int i = 0; i < numsLen-1; i++) {
		if (nums[i] > nums[i + 1]) {
			return i;
		}
	}
	return numsLen - 1;
}